Semi-device-independent bounds on entanglement 
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Detection and quantification of entanglement in quantum resources are two key steps in the 
implementation of various quantum-information processing tasks. Here, we show that Bell-type 
inequalities are not only useful in verifying the presence of entanglement but can also be used to 
bound the entanglement of the underlying physical system. Our main tool consists of a family of 
Clauser-Horne-like Bell inequalities that cannot be violated maximally by any finite-dimensional 
maximally entangled state. Using these inequalities, we demonstrate the explicit construction of 
both lower and upper bounds on the concurrence for two-qubit states. The fact that these bounds 
arise from Bell-type inequalities also allows them to be obtained in a semi-device-independent man- 
ner, that is, with assumption of the dimension of the Hilbert space but without resorting to any 
knowledge of the actual measurements being performed on the individual subsystems. 

PACS numbers: 03.65.Ud, 03.65.Ta, 03.67.-a 



I. INTRODUCTION 

Entanglement |Q has long played a pivotal role in 
many quantum information processing tasks, such as se- 
cure communication using quantum-key distribution ^ 
^, tclcportation of quantum states quantum com- 
putation , reduction in communication complexity , 
and more recently, expansion and certification of random- 
ness As a result, the verification and quantifica- 
tion of this resource present in quantum systems is often 
an indispensable part of quantum-information processing 
(QIP) protocols. 

Traditionally, for low-dimensional composite systems 
that are made up of only a few subsystems, the pro- 
cess of entanglement certification and/or quantification 
is carried out using complete quantum state tomography 
followed by the application of certain separability crite- 
ria This approach, however, suffers from the draw- 
backs that it is unnecessarily resource intensive and that 
the procedure of tomography may already be intractable 
for a physical system that is made up of only a hand- 
ful of qubits (see, for example, Ref. and references 
therein). 

More recently, there has been considerable interest in 
verifying the presence of entanglement by measuring di- 
rectly the expectation value of so-called entanglement 
witnesses 1^. While this latter approach is much 
more economical in terms of both the number of mea- 
surement settings and the resource required for classical 
post-processing it still requires detailed knowledge 
of the actual measurements performed on the physical 
system in question. This last feature is, of course, unde- 
sirable as there are examples of entanglement witnesses 



'Electronic address: yeongcherng.liang@unige.ch 



that are extremely fragile to the perturbations of the con- 
stituent measurement operators [|4|. Also, in some QIP 
tasks such as quantum key distribution, it is highly de- 
sirable to make minimal assumptions on the devices used 
in the protocol. 

In contrast, violation of Bell- type inequalities is 
only a statement about the measurement statistics de- 
rived from an experiment. Since entanglement is a pre- 
requisite for Bell- inequality violation , one can deduce 
the presence of entanglement via a Bell-inequality viola- 
tion without resorting to any knowledge of the actual 
physical implementation of the measurements. In mod- 
ern terminology. Bell-type inequalities therefore serve 
as device-independent entanglement witnesses and can 
be used for device-independent quantum-key distribu- 
tionjp], ^ , state estimation Q , randomness generation 
1^ |lO| ^ as well as self-testing quantum circuits . 

For a long time, it was thought that the strength of Bell 
inequality violation is monotonously related to the degree 
of entanglement (see, e.g., Refs. for a review on 

this topic); that is, loosely speaking, more entanglement 
would lead to more nonlocality. It turns out that the rela- 
tion between entanglement and nonlocality is much more 
intricate [ p3| . However, for the Clauser-Horne-Shimony- 
Holt (CHSH) BeU inequality H], it was shown by Ver- 
straete and Wolf |^ that the maximal possible CHSH 
violation of a two-qubit state is monotonously related 
to the entanglement of the latter. From this result, it 
is then easy to lower bound the entanglement of a two- 
qubit state given the observed CHSH violation (see also 
Ref. @). 

On the other hand, Bell inequality violation — as we 
demonstrate in this paper — can also be used to up- 
per bound the entanglement of the underlying state. To 
achieve this, we present and make use of a family of 
Clauser-Horne-like |26 Bell inequalities (i.e., involving 
two binary measurements per party) that are violated 
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maximally by non-maximally entangled states. More- 
over, it can be shown that some of these inequalities can- 
not be violated maximally by maximally entangled states 
of any dimensions. This complements the recent result 
of Junge and Palazuelos who proved the existence 
of such inequalities. 

Naturally, our inequalities suggest another device- 
independent application of Bell inequalities, namely, 
to bound — from above and below — the entanglement 
present in some underlying quantum system directly from 
the measurement statistics. However, in contrast with 
the scenario considered in device-independent quantum- 
key distributions |l^ , here we assume that the dimen- 
sion of the underlying Hilbert space is known. To distin- 
guish the present approach (where the dimension of the 
Hilbert space is assumed) from the conventional device- 
independent approach, hereafter, we will refer to our sce- 
nario as semi-device-independent. We focus on a scenario 
where the experimentalists know on which degree of free- 
dom of the system the measurements are performed — 
thus the relevant Hilbert space dimension can be deter- 
mined — but nothing is assumed about the alignment of 
the measuring devices. We believe this represents a sig- 
nificant advantage compared to previous techniques, such 
as entanglement witnesses and tomography, for which 
small alignment errors can lead to important errors in 
the estimation of entanglement [Q. We note also that 
it seems unlikely that one can find any useful bounds 
without such assumption on the dimensionality of the 
systems, as we discuss later. 

The paper is organized as follows. In Sec. we in- 
troduce a class of Bell inequalities that will serve as our 
main tools for bounding entanglement. Then, in Sec. [H, 



we investigate the quantum violations of these inequali- 
ties by maximally entangled states (the relevant proof is 
relegated to Appendix^). After that, in Sec. IV, we illus- 
trate how these Bell inequalities can be used to provide 
nontrivial lower and upper bounds on the entanglement 
of a two-qubit state. In Sec. we briefly comment on 
the applicability of these tools to the scenario where one 
makes no assumption of the dimension of the underlying 
quantum systems. We conclude in Sec. VI by compar- 
ing our approach with the one presented of Ref. in 
the context of device-independent state estimation, and 
highlighting some possible avenues for future research. 
In Appendix we also provide another method of upper 
bounding entanglement assuming that the measurements 
are projective. 



II. PRELIMINARIES 

In this section, we first introduce the notations and 
briefly review the tools that we are going to use in the 
subsequent analysis. To this end, we consider the sim- 
plest scenario where two experimenters Alice and Bob 
have access to many copies of a shared quantum state p 
and after many rounds of experiment, the bipartite condi- 



tional probability distributions {p(a, ^|a^7 J/)}^ b 2; j,g{o 1} 
are estimated from the experimental data. Here, 
p{a,h\x,y) refers to the joint probability that the out- 
comes a and b are observed at Alice's and Bob's site re- 
spectively, conditioned on her performing the cc"^ and 
him performing the y**^ measurement. Clearly, from 
{p(a, y)}2:^y,Q,f,g{o,i}, the respective marginal proba- 
bilities pj({a\x) and PB{b\y) can also be determined. Our 
goal here is to obtain some non-trivial bounds on the en- 
tanglement of the underlying state from these measure- 
ment statistics. 

Our starting point is the following one-parameter fam- 
ily of modified Clauser-Horne (CH) polynomials: 



a;,y,a,fc— 0,1 



where 



oO.O _ oO.O _ -, _ 

"0,1 ~ "1,0 ^ 



oO,l _ ol,0 _ _ 

"0,1 ~ Pl.a ~ 



1, P'^-^y = otherwise. 



(la) 



(lb) 
(Ic) 



for T > 1 . It is a well-known fact [|l6| that with local mea- 
surements, separable states can only give rise to prob- 
ability distributions that can be reproduced by shared 
randomness., and hence any measurement statistics that 
originate from such states must satisfy the Bell inequality 



5^^) < 



(2) 



Note that this particular Bell inequality arises naturally 
in the study of the detection loophole in Bell experiments. 
Here the parameter 77 = l/r can be interpreted as the 
(symmetric) detection efficiency p8|-|30| . 

For r = 1, the Bell inequality 7^-' reduces to the CH 
inequality which, in turn, is equivalent to the well- 
known CHSH inequality Thus, we can also rewrite 
Eq. (0) as 

Sir) ^ ^(CH) + (1 _ ^) [p_^(0|0) + pe(0|0)] , (3) 

where S'^'^'^^ = 5'-'"^^'' is the CH polynomial. From 
Eq. (||), it is clear that for any r > 1 we can see /'■'^^ as an 
inequality that consists of a conic combination of the CH 
inequality and some positivity constraints on joint prob- 
abilities. As a result, any measurement statistics that 
violate inequality (|^) with r > 1 must also violate the 
CH inequality. 

Moreover, it is easily checked that any legitimate prob- 
ability distribution always satisfies inequality (|^) for r > 
|, since I^'^'> corresponds to a conic combination of posi- 
tivity constraints in these cases. Henceforth, we restrict 
our attention to the scenarios where 1 < r < |. 

In the following discussion, we denote by the 
positive-operator- valued measure (POVM) element asso- 
ciated with the a-th outcome of Alice's x-th measurement 
(likewise By for Bob's). For any quantum state p, we 
then write the corresponding quantum expectation value 
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of 5^"^^ under these measurement operators as: 

[p, {Al,Bl]) = (p^"^ ® ■ (4) 

The corresponding maximal quantum violation of in- 
equality (0) for p is denoted by: 



(5) 



whereas the maximal violation of inequality (|^) allowed 
by quantum mechanics is denoted by 



5^^) =max5(^) (p). 



(6) 



III. MAXIMAL VIOLATION BY 
NON-MAXIMALLY ENTANGLED STATE 

As mentioned in Sec. |, an important feature of /^"^^ 
that allows us to establish upper bound on the underly- 
ing entanglement is that, except for t = 1, it is a Bell 
inequality that is violated maximally by non-maximally 
entangled two-qubit states (see Fig. |l|). A natural ques- 
tion that one may ask is whether it is possible to recover 
the maximal quantum violation of /'■'^^ if we also con- 
sider maximally entan gled states of higher dimension. 
We show in Appendix A 1 that this is not possible for 



a large range of r, as summarized in the theorem be- 
low pl[ . 

Theorem 1. No finite-dimensional maximally entangled 
state can violate maximally the Bell inequality I^'^^ with 

T > ^ + i 



In relation to this, it is worth noting that for two- 
qubit states, one can show that the maximally entangled 
state cannot even violate for the same interval of r 
(let alone maximally) . For higher dimensional maximally 
entangled states, despite intensive numerical search, we 
have also not found any violation of I^"^' with r > + i 
for local Hilbcrt space dimension up to d = 50. We 
believe that this feature holds for maximally entangled 
states of arbitrary dimensions . 

Conjecture 1. No finite- dimensional maximally entan- 
gled state can violate I^'^^ with t > + 5- 



fully characterized in terms of its entanglement of forma- 
tion, which is monotonically related to the concurrence, 
defined as Isl 



C 



max 



(7) 



where {A^} are the decreasingly ordered eigenvalues of 
p (cTj, (K) (Jy)p'^{ay ®ay), Gy IS thc Pauli-y matrix, and the 
transposition is to be carried out in any product basis. 

Now, let us imagine that in some experiments, 
the probability distributions {p(a, ?/)}2;_j,_a,b6{o.i} ^-re 
found. From here, it is straightforward to compute the 
quantum value of 5^"^^ [cf. Eq. (H),] which we denote by 

(t) fr) 

Sobi- Clearly, if Sobi corresponds to the maximal viola- 
tion of I^'^^ for some t, we can identify the concurrence 
of the underlying two-qubit state immediately with the 
help of Fig. |l|. In general, there is of course no reason to 
expect that the measurement statistics will lead to such 
extremal correlations, in which case the bounds estab- 
lished below will be useful. 



A. Lower bound 

To sec how a lower bound on the concurrence of p can 

be obtained from 5ob! — in particular 5ol7^'' = s^obf ■* — 
it suffices to recall from Rcf. that for any two-qubit 
state p 



st^Hp)<\[VT+c^-i) 



(8) 




IV. BOUNDING THE ENTANGLEMENT FOR 
TWO-QUBIT STATES 

To illustrate the idea of bounding entanglement di- 
rectly from measurement statistics, we now consider the 
specific case where the underlying quantum system can 
be described as a two-qubit state. It is worth noting that 
in this case, the entanglement of a quantum state p is 



FIG. 1: (Color online) Plot of the concurrence C of the two- 
qubit state lip*) which violates maximally the inequality 
as a function of r (blue solid line). Also plotted is the con- 
currence Ccr of the critical two-qubit state IV'c) (red dashed 
line) . All states with C > Ccr do not violate (see text at 
Sec. IV B for details); hence, the violation of I^^^ allows one 



to derive upper bounds on the entanglement. 
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It then follows from simple calculation that 35 



C> 



1 -1> 



(9) 

where the second inequality follows from the fact that 
in general, Sj^'^"\p) > Sob^\p), since the measurements 
operators {AJ, By} may not be optimal. Also, it is worth 
noting that the first inequality in Eq. (^) can be saturated 
by pure states as well as some rank 2 mixed two-qubit 
states ^5| . 

As a result of Eq. (^, for any measurement statistics 
that violate inequality (|2|), that is, giving S^f\p) > 0, 
we know that its concurrence is bounded from below ac- 
cording to Eq. (^. 



B. Upper bound 

To obtain a scmi-device-indepcndent upper bound on 
the concurrence of p, we make use of Sj^jJ (p) for a general 
two-qubit pure state p, cf. Eq. (||), which can be deter- 
mined easily using the tools from Ref . |Q and Ref . [|7j . 
Specifically, if we denote a general two-qubit pure state 
(in the Schmidt basis) by 



cos7|0)^|0)e +sin7|l)^|l) 



(10) 



where < 7 < ^, it can be shown that for any given 7, 
the maximal violation of IV'2) of is upper bounded 
as follows (see Fig. |) Q: 



5i:'(i^i))< 



0,2(1 - T)sin^7 + 



y/l + sin^ 27 - 1 



(11) 

A direct consequence of this is that for any given 7, there 
exists a critical value of r, denoted by Tc(7) beyond which 
no violation of J^'^^ by IV'2 ) is possible. Equivalently, for 
any given value ofr > Tc{j) = ^ + 1' tii^re exists 

a critical state |V'c) = I^I) such that any state that is 
more entangled than j-j/'J) (i.e, one with a higher value of 
7) cannot violate I^'^K See Fig. 0. 

From the above observation, we see that for any given 
{p{a,b\x,y)}^^y^aM{o.A} that violates /("^^ for r > Tc(f ), 
we can immediately place an upper bound on 7, and 
hence the corresponding concurrence 



= sin 27, 



(12) 



by first scanning through /f"^' for r > Tc{j) and deter- 
mining the largest value of r for which j''^' is violated, 
that is, 



sup < T e 



1 
71 



1 3 
2' 2 



S^rl > 



(13) 



The concurrence of the two-qubit state that gives rise 
to {p{a,b\x,y)}x y a be{o 1} is then upper bounded by 

c(ivr°-)). 



While the explicit value of C corresponding to \ipl) for 
a given r — which we denote by Ccr(T) — can be easily 
determined using the tools from Ref. [Q, an analytic 
expression for Cci{t) has remained elusive. Nonetheless, 
from some simple calculation using Eq. (|ll|), one finds 
that Ccr{T) must satisfy the following upper bound: 



Ccr(T) < a 



2v/2(r-l)(2T-l)(3-2T) 
5 - 8t + 4r2 ■ 



(14) 



- Analytic upper bound 

— Global numerical maximum 




1.05 1.1 1.15 1.2 1.25 1.3 1.35 1.4 1.45 1.5 



FIG. 2: (Color online) Maximal quantum violation of /'"^^ 
as a function of r (blue solid line). Also shown is the ana- 
lytic upper bound on 5qJ,'(|i/'*)) computed from Eq. ( p4| ) (red 
dashed line), which provides an upper bound on Sj^jJ . 

An important point to stress now is that although the 
upper bound obtained using the above procedures was 
derived from two-qubit pure state, the same bound is 
also applicable to any two-qubit mixed state p. This 
follows from the fact that any p having concurrence C 
can always be written as a convex decomposition of pure 
states, each having concurrence C |Q and that S^^} (p) 
is linear in the convex decomposition of p. 

Note also that stronger bounds can be obtained un- 
der the additional assumption that the measurements are 
projective (see Appendix ph. 



C. An example 

To see how these bounds work in practice, let us con- 
sider the following measurement statistics that were gath- 
ered using a commercially available setup for produc- 
ing a maximally entangled two-qubit state 



p(0,0|0,0) = 0.3811, p(0,0|l,0) = 0.3789, 

p(0, 0|1, 0) = 0.3593, p(0, 0|1, 1) = 0.0671, 

p^(0|0) = 0.4025, p^(0|l) = 0.4806, 

Pb(0|0) = 0.4671, pb(0|1) = 0.5058, (15) 
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where a, 5 = 0. 

A simple calculation using Eq. shows that the un- 
derlying two-qubit state that generates these probability 
distributions must have its concurrence lower bounded by 
0.9297. Incidentally, these probability distributions also 
violate /(^) up until To,,, ~ 1.2102. Using Eq. this 
gives an upper bound on concurrence of 0.9999 Igl). If 
we further make use of that fact the measurements that 
give rise to Eq. (|l^) are projective [cf. Appendix |Bj , then 
this upper bound can be improved further via Eq. (^J) 
to 0.9806. 



V. BEYOND QUBITS 

Let us now relax the assumption that the given quan- 
tum system (or more precisely, its degrees of freedom 
where the measurements were performed) are qubits and 
see what we can learn from the measurement statistics. 
In general, as one might expect, it is very difficult to de- 
rive any useful bounds on the entanglement of the under- 
lying state if we are only given {pia,b\x,y)}^^y^a,be{o,i}- 
There are, nonetheless, exceptional cases where concrete 
statements can be made about the underlying state even 
in the scenario where we are only given a small set of 
independent numbers, such as {picL,b\x,y)}^ y a,b&{o,i}- 

The first example is when the measurement statistics 
give S[f^^^ ~ "75 ~ 5' ^^^^ case, the correlations be- 
tween the measurement outcomes gives rise to the so- 
called Tsirelon bound — the maximal possible quan- 
tum violation of the CH (or CHSH) inequality. It was 
known since the early 1990s that in this case the un- 
derlying state must be even-dimensional, and is either a 
coherent superposition or an incoherent mixture of two- 
qubit maximally entangled states that reside in orthogo- 
nal two-qubit subspaces Q . 

Likewise, if we denote by lip*) the unique two-qubit 
pure state (in the form of \'ip2)) that maximally violates 
/("^^ (see Fig. Q), then from the work of Masanes (see 
also Rcf. [^), one can show that the underlying quantum 
state must also be even-dimensional, and can either be a 
coherent superposition or an incoherent mixture of {ip*) 
that reside in orthogonal two-qubit subspaces. 

Clearly, these examples indicate that when the dimen- 
sion of the Hilbert space is not known, then even in 
these extremal cases, it is possible to have a wide spec- 
trum of states, featuring different amounts of entangle- 
ment, that give rise to the same correlations. Hence, as 
long as we restrict ourself to the framework where only 
{p{a,b\x,y)}^^y^a, be {0,1} are given, it seems extremely 
challenging to construct any useful bounds on the under- 
lying entanglement in a fully device- independent manner. 

VI. CONCLUSION 

In this paper, we have investigated the possibil- 
ity of bounding the entanglement of some underly- 



ing quantum state directly from measurement statistics, 
specifically from a given set of probability distributions 
{p(a, y)}2:,j;,a,6e{o,i}- Our main tool is a family of 
Bell-type inequalities whose maximal violation cannot 
be obtained from maximally entangled states of any di- 
mension. Using these inequalities, we have illustrated 
how useful lower and upper bounds on the concurrence 
of some underlying two-qubit state may be constructed 
in a semi-device-independent manner. In the case where 
the measurements are known to be projective, we also 
demonstrated how another upper bound can be obtained 
by analyzing the marginal probabilities given. 

An interesting issue is to compare our approach with 
the one of Ref. [Q, in which the authors investigate 
device-independent state estimation based on the CHSH 
inequality violation. The main differences between these 
two approaches are as follows. On the one hand, the 
approach of Ref. does not require any assumption 
about the Hilbert space dimension of the systems, in con- 
trast to our approach. On the other hand, the observed 
CHSH violation iSobf ^ considered in Ref. Q is actually 
iSobf' (A (p)), where A refers to some local (nonunitary), 
completely positive map acting on the original state p, 
whereas in the present paper, we use directly iSobf^(p) 
to establish the bounds. Moreover, in the approach of 
Ref. ||l^, the measurements that give rise to iSob? (A (p)) 
are assumed to be optimal for A (p) , whereas we make no 
such assumption. 

In general, it would be interesting to derive useful 
(semi-)device-independent bounds on entanglement for 
higher dimensional systems. Admittedly, the Bell in- 
equalities that we have considered here do not seem to 
provide useful bounds, as one may already anticipate 
from earlier work on dimension witnesses [ p6|. However, 
given that there are other Bell inequalities ]47|-|50t that 
are more suitable for higher dimensional quantum sys- 
tems, it will be interesting to investigate if analogous 
bounds on, say, the generalized concurrence can be de- 
rived using these other inequalities. 

As mentioned in Sec. ||, the Bell inequalities that we 
have considered here are closely related to those being 
used in the analysis of detection loopholes [p8|-p0|. An- 
other possible avenue for future research is to exploit re- 
sults established in these earlier studies |l) to estab- 
lish or improve bounds on entanglement beyond what we 
have derived in this paper. 

Finally, let us remark that for some quantum resources 
such as the n-partitc Grcenbcrgcr-Horne-Zeilinger state, 
it was shown that there is a high probability of finding 
BcU-incquality violations by performing local measure- 
ments in randomly chosen bases p^ . If we can also 
establish non-trivial bounds on multipartite entangle- 
ment directly from these measurement statistics, then to- 
gether, these approaches may offer a much more resource- 
economical paradigm for characterizing quantum states 
produced in the laboratory. From a quantum information 
processing point of view, this is the ultimate goal that 



6 



we hope to achieve with the approach taken in this pa- 
per. Note, however, that in the muhipartite scenario, the 
possibihty of bounding entanglement directly from mea- 
surement statistics may also become highly non-trivial, 
as there is no natural choice of entanglement measure, 
and the whole problem also becomes considerably more 
complicated. 

Note added. While finishing this manuscript, we be- 
came aware of a related result by Vidick and Wehner 
1 5.: I, who showed that the Bell inequality I3322 of Ref. 
[i^i I shares a similar feature with the ones presented here, 
namely that its maximal quantum violation cannot be 
reached by maximally entangled states in any dimension. 
It is interesting to note that while our inequalities use 
only two measurements per party ( compared to three mea- 
surements for I3322 the inequality I3322 is tight, in the 
sense of being a facet of the local polytope. 



Acknowledgments 

The authors acknowledge helpful comments from an 
anonymous referee as well as useful discussions with 
Antonio Acm, Jonathan AUcock, Joonwoo Bae, Jean- 
Daniel Bancal, Cyril Branciard, Nicolas Gisin, Charles 
Lim, Enrico Pomarico, and Valerio Scarani. This work 
is supported by the Australian Research Council, the 
Swiss NCCR "Quantum Photonics" , the European ERC- 
AG QORE, the Janos Bolyai Grant of the Hungarian 
Academy of Sciences and the UK EPSRC. 



Appendix A: Proof of Theorem 1 

1. Proof that there are {p{a,b\x,y)}^_y a.be{o.i} that 
cannot be attained by any finite-dimensional 
maximally entangled pure states 

Here, we provide a proof of Theorem |l| which 
shows that there are bipartite probability distributions 
{p{a,b\x,y)}.j; y a,b£{o.i} that cannot be written in the 
form of 



(Al) 



where is the d-dimcnsional maximally entangled 

state. Note that similar results for more complicated ex- 
perimental scenario were also obtained in Refs. E^, BJ. 



Proof. The proof is by contradiction. Let us start by 
assuming the converse, namely, that the maximal viola- 
tion of I'-'^'' for T > -f- i can also be achieved using a 
d-dimensional maximally entangled state 



(A2) 



in conjunction with some choice of (non-trivial) projec- 
tors A", By. We deduce the necessary conditions that 



follow from this assumption and show that when these 
necessary conditions are in place, l^'J) cannot even vio- 
late /(^). 

The assumption that p = |^JX^J| can violate J*^"^^ 
maximally means that there must exist some choice of 
A° and Bl such that [cf. Eq. (|)] 



5i:? = 5i:?(p,{^s,s^}), 



E 



E 



pfytr {pAl®Bl 



(A3a) 
(A3b) 



x,y=0,l a, 6=0,1 



Without loss of generality, we now make use of the main 
lemma from Ref. |Q and assume that the state p and 
all the POVM elements are already written in the basis 
whereby all the four A"^ are simultaneously block diago- 
nal, likewise for B^, that is, 

i i 

Bl = Y^Pe,,BlPr,,,^@Bl,, (A4) 

i i 

where PA,i, PB,i are (local) block-diagonal projectors 
consisting of only 2x2 and/or 1x1 blocks. 

Let us now denote by cTy- the (unnormalized) non- 
vanishing 4x4, 2x2, or 1x1 blocks of PA,i®Pi3,j P PA,i ® 
Pjsj and pij the corresponding probability of projecting 
into this block, that is, pij ~ trP4_i (g) P<sj pPA,i ® PB,j- 
The normalized density matrix corresponding to aij can 
then be w ritten as pij = Uij/pij. In these notations, 
Eq. ( |A3b| ) can be rewritten as 
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St^^Y^'P^^ E E Pfytr{p^,A^^^,®B: 

i,j x,y—0,l a, 6— 0,1 



where the restricted sum only runs over i and j where 
Pij ^ 0, or equivalently where pij is well defined. This 
last expression indicates that S'^'Q can also be seen as a 
convex combination of the quantum values of pij under 
the POVM elements J, {B^j}. Since 5^ is the 
maximal quantum violation of l'^'^\ so we must also have 



(A5) 



for all i,i where pij is non- vanishing. 

Clearly, in order for Eq. (A5) to hold true, for any val- 
ues of i,j where pij 7^ 0, the corresponding pij cannot 
be a block of size 2 x 2 or 1 x 1, since such blocks cor- 
respond to classical stat es th at cannot violate /('^^ and 
hence do not satisfy Eq. (A5). This implies that (i) \^\) 
cannot have odd Schmidt rank and (ii) the projectors 
P4 i, Pb,] cannot contain any nonvanishing 1x1 block, 
or otherwise there is always a nonzero probability of pro- 
jecting onto a Pij with size 2 x 2 or smaller. Combining 
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these observations with the main lemma of Ref. [|5| gives 
tr(A" ■) = ti{By j) = 1 for all x, y, a, b, i, j, and hence 



d 
2' 



tr(AS)=tr(fi^) = ^. (A6) 

In other words, the marginal probabilities become 

^ tr(A- 



pAa\x)^tT{\^+){^+\A^, 



and likewise for pB{b\y). Putting these back into Eq. (||), 
we see that for an even-dimensional maximally entangled 
state and where Eq. (A5) is enforced, its quantum value 
becomes 

Si:} (p,{AS,i3^})-(r-l). (A7) 

The first part of this expression is simply the ordinary CH 
polynomial, which admits the maximum quantum value 
— i for any even-dimensional maximally entangled 

state p5|. Is is then easy to see that the left-hand 
side of Eq. ( A7 ) is always upper bounded by for 



.>l + i=. 1.2071, 



(A8) 



which contradicts our initial assumption that can 
violate /'■'^^ maximally for this interval of t. □ 



where a is the vector of Pauli matrices, ax,by € 
unit vectors, and I2 is the 2x2 identity matrix. 



are 



The key idea here is to realize that as the concurrence 
C increases from to 1 (i.e., 7 increases from to j), 
the interval of admissible marginal probabilities p^(a|a;), 
PisiMv) shrinks from [0,1] to a single point i. This can 
be seen, for example, by noting that for and with 



Va, a;, Eq. (p3l|), we have 



PB{b\y) = ^(1 + cos 6*^ cos 27), 



(B2) 



where cos^a; {cos By) is the z-coniponcnt of the vector ax 
(by). Clearly, these expressions arc bounded as 



i(l - cos 27) < PA{a\x), PB{b\y) < ^(1 -I- cos 27). 



(B3) 



Together with Eq. (12), it is then easy to see that 



Appendix B: Upper bounding entanglement 
assuming that the measurements are projective 

Is it still possible to upper bound the entanglement 
of the underlying state when the probability distribu- 
tions {p{cL,b\x,y)}x^y^a,be{o,i} ^'^ '^o* violate I^'^-' for t > 
Tc(|-)? In this regard, it turns out that a simple up- 
per bound on C can always be established if we are also 
equipped with the knowledge that the measurements that 
give rise to {p{a,b\x,y)}x.y.a.b£{o,i} are projective mea- 
surements, that is, are described by 



I2 + {-!)% 



(Bl) 



C< min Jl - [1 - 2pob.(aN)]', V 1 " " 2pob.(&|y)]' 

a,b,x,y \ ^ * 

(B4) 

where Pobs{a\x) and Pobs{b\y) are, respectively, Alice's 
and Bob's marginal probabilities estimated from the ex- 
periment. 



It is important to note that although Eq. (B3) was 



derived for \4>2)j it also holds for an arbitrary pure two- 
qubit state having the same concurrence. Consequently, 
as with the upper bound derived in the last section, 
Eq. (B4) is also applicable to arbitrary two-qubit mixed 
states. 
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